New results on finite polarized partition relations
نویسندگان
چکیده
منابع مشابه
Set mappings and polarized partition relations
A set mapping on a set 5 is a function f from S into the set of subsets of 5 such that u+f(ti) (YES); AcS is called a free set (for the setmapping)if yqf(u> forall x,yeA, i.e. Anf(A)=c#, Itwasanold conjecture of Ruziewicz cl] that, if IS] = rn’ H, , and if IfcY)I< h (reS), where n is a fixed cardinal less than m, then there is a free set of cardinal m. D. LazLr [2] proved this in the case when ...
متن کاملA Connection Between Coding Theory and Polarized Partition Relations
means that every matrix a × b with entries in the set {0, 1, . . . , q − 1} always contains a constant i × j submatrix. The negation of (1) is denoted by (a, b) 6→ (i, j)q . The problem of deciding whether (1) holds was posed by Erdös and Rado [7] (more generally and in a different context), which also can be restated in terms of graph theory or as a variant of the celebrated Ramsey problem. Se...
متن کاملNew Results on Local Inference Relations
We consider the concept of a local set of inference rules. A local rule set can be automatically transformed into a rule set for which bottom up evaluation terminates in polynomial time. The local rule set transformation gives polynomial time evaluation strategies for a large variety of rule sets that can not be given terminating evaluation strategies by any other known automatic technique. Thi...
متن کاملSome New Results on Binary Relations
It is well known that if a function from set A to set B has a right inverse then the function is a surjection and the right inverse is an injection. For finite sets, the number of functions, injections, and surjections can also be counted. Relations generalize functions: do similar results exist for relations? This paper proves several new results concerning binary relations. For finite sets, w...
متن کاملA Note on Strong Negative Partition Relations
We analyze a natural function definable from a scale at a singular cardinal, and provide a fairly simple proof that there is a strong connection between failures of square brackets partition relations at sucessors of singular cardinals and the club–guessing ideal idp(C̄, Ī).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1983
ISSN: 0095-8956
DOI: 10.1016/0095-8956(83)90010-2